﻿using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Collections;
using Graph;

namespace GraphTraversal.Interfaces
{
    public interface ITraversal
    {
        ///<summary>
        ///Returns a list of Vertices in dfs-order
        ///PRE The graph is connected and v is contained in the graph
        ///</summary>
        IList DfsIterative(Vertex vertex);
        IList DfsRecursive(Vertex vertex);


        /// <summary>
        /// Returns a list of Vertices in bfs-order
        /// </summary>
        IList BfsIterative(Vertex vertex);
    }
}
